Attorney Docket No. 1293.1765 
IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re Patent Application of: 
Byung-cheol SONG et al. 

Application No.: TO BE ASSIGNED Group Art Unit: TO BE ASSIGNED 

Filed: June 23, 2003 Examiner: 

For: METHOD AND APPARATUS FOR CONTROLLING AMOUNT OF DOT 
COMPUTATION PERFORMED TO ENCODE MOTION IMAGE 

SUBMISSION OF CERTIFIED COPY OF PRIOR FOREIGN 
APPLICATION IN ACCORDANCE 
WITH THE REQUIREMENTS OF 37 C.F.R. S 1.55 

Commissioner for Patents 
PO Box 1450 

Alexandria. VA 22313-1450 
Sir: 

In accordance with the provisions of 37 C.F.R. § 1 .55, the appllcant(s) submit(s) 
herewith a certified copy of the following foreign application: 

Korean Patent Application No(s). 2002-40405 
Filed: July 11,2002 

It is respectfully requested that the applicant(s) be given the benefit of the foreign filing 
date(s) as evidenced by the certified papers attached hereto, in accordance with the 
requirements of 35 U.S.C. § 119. 

Respectfully submitted, 



Date: June 23. 2003 

700 11th Street, N.W., Ste. 500 
Washington, D.C. 20001 
(202) 434-1500 



STAAS & HALSEY LLP 




Michael D. Stein 
Registration No. 37.240 



rfl ^ n] ^ ^ ^ ^ 

KOREAN INTELLECTUAL 
PROPERTY OFFICE 



mm KmB om mm9\ m^ii\ mmmm mmm. 

This is to certify tliat tlie following application annexed hereto 
is a true copy from the records of the Korean Intellectual 
Property Office. 



a S! ei ^ 

Application Number 



10-2002-0040405 



S §1 §i 
Date of Application 



2002i5 OVm 11iJ 
JUL 11. 2002 




r 



1020020040405 %^ ^;^>: 2003/3/24 

im^mm ooos 

[Xiia^XH 2002.07.11 

H03M 

[^§21 SSI ^^mm 9\m DCT^^^L^ir ^ n 

[^go] s^gg!] Method for control I ing OCT computat ional quantity for 

encoding motion image and apparatus tliereof 

1-1998-104271-3 

[CHBieil 

9-1998-000334-6 
[SS^IgJe^SjSl 1999-009556-9 

[^S] 0I8HS 
[CHdl213Hl 9-1999-000227-4 
[H^^gJe^SSl 2000-002816-9 

[^§21 S^H:*!] SONG,Byung Cheol 

[^EJe^^^] 721108-1446725 

[o^bj^] 442-738 

i^±i =^§!Ai mM=? see ssoFe4Bxi ^somF^ 

405e 1104 s. 

KR 

[^§21 SgH:i|l CHUN.Kang Wook 

660103-1122918 
[^aS!^] 445-973 



37-1 



1020020040405 



mX[: 2003/3/24 



sziis B\2im mm^\ id^mmuiom^ loee 50i 



KR 

lU2^o\ :^§o|| o|§K)j °|o^ ^01 

£I2J 

^ (£1) CHE-ieJ 
0I5HS (21) 



20 S 29.000 S 

17 e 17,000 ^ 

0 2j 0 £1 

0 0 ^ 

46.000 ^ 

1. S^^Ai- gAIIAi(£a)_1S 



019 



37-2 



1020020040405 %^ 'U^}- 2003/3/24 

cjsc-iofl ^ig-^ «s<L>^^ ^ifl^ %-%-^}^ 7>^^H, St!: '^g^^ ^^i<^] 

^'^^a- ^SDl^ ^^£1- '^^^^^VTfl -B-:^l^Vfe 7>^^>C|.. 

S. 3 
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1020020040405 #^ "^^1-: 2003/3/24 

^<^^ -^J:^* ^tb DCT'^^^ ^ H ^^l{Method for controlling 

DCT computational quantity for encoding motion image and apparatus thereof} 

S. 1^ <^«}:2^<y :^<^>a- ^tt <eist-1(120) ^ T^St:i(140)» H^l^rV^ 

£ 2^ ^HflS^ DCT 7l#^ ^-g-t!: -y^cl* S^l^V^ 

£ 3^ ^ ^^^s] ^ ^ A] cm oil ti^s ^cg^i- oi^cl ^ i^^c-ll- :£Als>^ 

[^^^ 

^ ^^"^^ -¥-513?- ^ ^j-^io)i ^-o-sAi, ^<^^ ^^^m ^ 
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1020020040405 #^ '^^V: 2003/3/24 

<8> -£1^ ^"^^ ^tb ^St:-1(l20) ^ clst:-1(140)# S^lsrV^ ^ 

<9> VOD A-l«li:i4 -^ISfl, ^^1=1(120)^ 7l^C'11 o^tll «1E 

:io> ^^-1, DCTCDiscrete Cosine Trans form) ^(122)^ ^^^^ ^]7]^}7] 8 

>6 ^± ^^S. ^^51^ t-llolE-loil cfl^ DCT -^^^a:^ ^^*>:]l, ''^^}^^ 
(Quantization: Q)(124)^ DCT^(122)<^l^i '^<^^ DCT cfl«H ^^^H. 

:ii> ^*a=;^>5|-f-( Inverse Quantization: IQ)(126)^ 'a=^l-^-f-(124)ofl^i 

cflolE-ll- ^<a=;^>^t!:^-. IDCT^(128)^ ^ <a=;^>^^(126)<^l ^<y=^m^ t-llolE-lofl 
cfl^ll IDCTClnverse Discrete Cosine Transform) n^^lW. S5l]<y oflS. 51-^(130) 

^ IDCT^(128)«Hl>^i IDCT cil<^lB-l# Se|l«a ^^S. ^-l^tbi^. 

:i2> -g-aj^ ^^^(Motion Estimation: ME)(132)^ ^^1) ^^1)*^^ ^'=>] 

^ell<y P11S.E]^(130)<^1 ;^-l^^ <:'l^ Sell<a£q ^^^J- tflolE-ll- ol-g-^^l-o^ nfl^s ^ 
^xg- -g-^<y ^E^(MV)i4 Ir^^^^^Xblock matching error)«>ll ^^*>^ SADCsum of 
absolute difference)-!- 

a3> 7>^ y^o] -^sSj--^ (variable length coding: VLC)(134)^ ^^-^(132)<^1 

^^'a ^Bl(MV)«^l DCT ^ «y=;^>^ ^e1^ cflolE-lollAl :f.;^]^ ^^^^^ ^1 
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1020020040405 ^^ 'U^l- 2003/3/24 

<14> 9l^T^Ml20M ^^51-^ tilM iiiM^^ 7}^ ^o] ^^2|-^(142), 

^*y=^l-^^(144), IDCT^(146), S£fl<y i^lae)^(148), ^ ^^^J ^^1-^(150) -2.^ ojs 
i^l^cl (140)611 ^Jisl-^i=l-. 
<15> VOD A^wl^i ^A]^ :^<^>a- -f-^* ^Al:^o.s ^^.^ 

€-2-*>^-. MPEG 4 ^ H.26x# ^]^^ S.^ ^"^^ 7]^c;\]>^^ 

<i6> itl-el-^i. ^^tH^l^i^ DCT ^ ^^-¥-<=>llH^ #<^l7l ^tfl DCT 

^^d^ ^ Ji^ ME <a:Jisl#^ AV-g-tVcf. cl^u-l^ <i^^^^r ^ 

4<^i ^-y-^'^i '^*J=* 1-^^ 

<17> 2^ ^2fl^ DCT 7l#^ ^^tt S^m^l-. 

<18> £ 2^ ■^'^^ ^^c^o)]^ £ lo] :g.c^^V ^^i:-1(120)<H] DCT^(210)^ DCT 

^ 2:^*>7l ^tb DCT <?1^V%= S^^(280)7> xi\ ^y^o] o^t^^ 
<19> £ 2^ DCT 9^^^ 2:^^(280)^ -g-^<a ^^^(270)0)1^-1 SADS}- «a= 

^>2l- -^(220)<^lAiSl o^^y^. ^l^(Q)i. ^^^(T)iq- wlja^Vo^, DCT^(210)<:H1 5^ 

21- 8 >8 Ir^sl DCT <^^1- ^^t!:i=l-. ^, DCT 2:^-f-(280)^ SAD/Q7> 

5J:(T):a.cl- EOB(end of block)7> 0^] 7}77}-^ 7}^^^o] 3.B.S., ^^^^> 

^1 ^Ji(not-coded) SAD/Q7> ^^ijt(T)ii=l- ^ ^-^--^l^ DCT» 

^s^s^l-S^ s^H, -^:£5l-7l^ DCT <a^^^ #<^1£^ tlr^. 
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^ 1020020040405 "^^l"- 2003/3/24 

<20> ^}^]^^, 7l#oll -g-'^^ <?lsc1^ ^-f , i=lSDloil ^ 

5^ *Ml7V 9X^ 42^-^1 1:^ '^i^^ ^ ^^1 ^ 

^ ^ 3L^^}JL 9X^] ^7] t41^<^l, <^l2^t!: <ysi:-1<=>fl 5l«fl ^s^^ tils 

SlTlM-, cisDlofl ^^sl^ ^^V^* ^^tr] «:-§-*M ^^>7fl ^Ife ol 

l^T^o] 71 #^ 4^1] 

<22> ^ ^igo] ol^Ji;^].^:!-^ 7l#^ "S^^^ Jl^S^fcxl ^1 ^1=1 ofl 2] 

Wis iS^ofl cfl^> 431^71- ;^^i-2io.^ ^c^^ ^s.s\-mr 

DCT yj-*^ ^ 12 

<23> ^ ^^<^ vc\-^ 7l#^ Jij-^ll^ ^3)<a ^^-^^ ^-a:^ ^^^^ DCT 3.^ 

<^1 ^-g-f-o.s.Ai <^>^o^ s-Ajofl ^Til^ol ^c^^ <ysi:-l^ cciAV ^^£1- <^a^*>7ll -a-^1 
^V^ ^'^^i- ^Jisl-^ DCT <tl^^ ^ n ^l^^Vfe cll 9X^. 
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1020020040405 #^ '^^1-: 2003/3/24 

<24> ^7]^ 7l#^ s^^]^ ^^*}7l ^^H, ^ ^^^^'fl 4€- -^It!- DCT 

^£(decoder complexity) ^JS.* $3^^^ ^ (b) ^7] (a) ^:^]<H]Ai <a^wl:^ 

^^7] ^il- ol-g-s>o^ ^^11 c-fl^lBi<Hl cfltt DCT ^^^(skipping)* 2:^ 

<25> ^7l 7l#^ ^^^>7l ^tb ^ JS-t:!- w>^3jt!- DCT <a^^ 2:^ 

^7] (a) ^^1^ (al) o]^ ^^v cllolEioil cfltb ^^^^ M-^vfl^ ^S. 

<26> ^71 71 €fl^*>7l ^ t!" ^ "^l ^l-^- Jil=l- Wj-^Zlt!- DCT <^^^ 

(bi) ^7] (a) ^^Hl^i <y^«i-^ ^3171 ^^s. oi-§-^H ^^11 "^^^ 

^l^i-^l cfl^ DCT 9^^^* ^l-^r^V^ ^^1; (b2) ^7] (bl) ^^AM^^ ^1^^ DCT ^ 

s <^^^<^] 7i^eH ^^11 tfl^^lB]^ DCT ^^^^ ^t!: ^^l-a-^m ^^1; 

^ (bS) ^7] ^1^}-^ ^^^<^1 ol-Hl- t-flolE^ofl cfl^j. DCT ^^J^-i- S^*>^ ^ 

<27> ^^7] 7]^^ sf^ll- tm^}7] ^ ^^ofl 4^ ^c^^ ^Jisl-l- ^tb DCT <a<a: 

^ (a) <^1^ cfloiE-jofl tfltb <d<:]:^^ M-e}-^^ ^^7] ^^s. 

^ ^^<H1 cfltb '^^^ ^-S-* M-Bl-ifl^ ME '^^^ ^.a* SJ^ 

^7^1; ^ (b) ^>7l (a) ^TjjoilA^ ^:£7] ^Ji ^ ME '^^^ 
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^ 1020020040405 %^ '^^l- 2003/3/24 

<28> ^7] 7]^^ 4^1* n^^y] ^tt ^ ^^-^l ^}^^^ ^"^^ 

DCT ^^>^ (bl) (a) ^7]l«^l^i "^^^^^ ^^-71 ^^S. 

a. ^ ME *^l-§-*H '^^^ t-llolE^oil cflt!: DCT ^S. 

* ^l^s:>^ ^^1; (b2) ^oM (bl) ^7fl<^l^i DCT ^JL <a^^<^l 7l^^]-<:^ 

<^^v c-flolEio^ XT i^g^^ ^tt ^^^^ ^1^>^>^ ^711; ^ (b3) ^7] 
611 ^-sl- c11<^lBHl tflt!- DCT ^^^^ S^s^m ^^1* 5Lf-«>^ ^^1^ 

<29> ^1-7] 7^^^ «M€rl-7l ^*fl, ^ ^^c]] a|.= :g-<:g>a- ^ tb DCT ^ 

^S. ol-g-*>o^, t'\]o]B\6\] tfltl: DCT 3i^t}^ DCT S 

^ ^1-71 DCT 9^^^ ^^^S.^B\o] x\^6\] ttfel- ^71] ci1<^lB^<^l 

tflsfl DCT XT ^^^^ ^^*>^ DCT ^^S:^* i^*>^ ^^i-^S 

<30> Aj.7i 7]^^ 3^^]^ n^^}7] ^ ^^oll vc^^ JS-Cf wj-^^tb DCT "^-t]:^ Si 

<3i> ^V7l 7]^^ 3^^]^: ^4^1-71 ^ vc[^ ^cf w>#^t!: DCT "^^^ 2i 

^ ^>^l<^lAi^ ^7l DCT ^<i%= S^-?-^ ^7l ^:^7] ^^S. '^]-%-^}'^ DCT 

^l-ar^^l-^, ^7l DCT ^S. ^-y-^'^l 7l^*><:«^ ^7)1 <^>^ cfl<>lEl^ DCT 

^t}: 71]^^>J1, ^7] ^^^ofl icj-el- ^;^fl <^>^ c-flolE^o)] cflt!- 

DCT t!:^. 
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<32> ^7] 7l#^ ^^3r>7l ^ Sfl , ^ ^^^oi] n:]-^ -^<^>a- ^ tb DCT <?! 

7l^^>c»i. ^^'fl '^'^ cll<^lE-1<^l cfltb DCT ^^^^ 2^^^}^ DCT S^-^; ^ ^7] 

DCT <g^^ ^^^S.^B\o] ^]o] A] J: oil 4^1- ^^11 "^-^ cllojEioll cfl^fl DCT 

DCT ^^S: ^^^^ n^^*>^ DCT €^^1" 51^^}^ ^^i-^S 
<33> ^7] 7l^^ «n^3r>7l ^tb. ^ 4^ w>^^t!: -^"^^ 

1- ^t!" DCT ■?^<a-%= 2:^ ^^1*^1 DCT "^^^ S^^^ ^71 ^■ 

^ ME ^^^1- DCT -a-a-^^ ^l^^fJl, ^71 

^ DCT ^S. 7]^^\<^ ^'=>]^^ DCT ^^^^ ^tb ^^SJ:* ^m^V 

^, ^7] ^^^ofl iij-Bl- ^^11 cll'=>]B-l<^l i:fltb DCT i^^^ S^^m 

o.^ t!:T^.ol§>, ^-f-^ £Tg^ %V2:§><^ ^ «>#^tb -^^Hll- ^'^t!:^. 

<35> ^ ^tgoil <?l^i:-1(320)^ t-flolBloll cflsfl DCT ^ 

^^1-71 ^tb DCT-¥-(322), DCT-¥-(322)ollAi ^^^^^ DCT Tfl^^il cfl^fl <a=;^>5|- ;N1=t^ Q<^1 4^ 
*y=^>^l- 4^^^>7l ^j=;^>sl-^ (Quantization: Q)(324), «a=;^]-2}-^(324)ofl ^<f;^]-^^ 

c-flolEi* ^<a=7:V2l-«V7] ^*!: ^<^^;^>5l-^( Inverse Quantization: IQ)(326), ^'>^^\ 
5^Y(326)<^1>H ^<y=^>^€ cflojEloii cflsfl IXTClnverse Discrete Cosine 

Transform) ^«J^}-7l ^t!: IDCT-^(328), IDCT-^(328)<H1^-1 IDCT <^^i- cIlo] 
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^5^^^>^ -g-^^a ^^^-^(Motion Estimation: ME)(332), -g-^l^a ^ 
^^-^(332)ollAi ^^^^ -g-^<a «3]EKMV)o11 ttfe^- DCT ^ <y=;^>2l- ^^2^^ c^l o] ofl a-^ -g-Tfl^ 

^l^s-l-o^ -f-Jl^^l-^ 7}^ ^o] ^J:^^ (variable length coding: 
VLC)(334), ^ 4^21-71(340)^ ^^S. :^]^^(342)S.^B\$] else-] 

(decoder complexity) ^^M.^] 7l^^>c^ DCT-^(322)^ DCT ^^^^ 2i^t}7] DCT 
9^^^ 2:^^(336)* 

S.^^^ (£Al£l^l ^^), ^>^^ >^/^lt!: ^5^^>cl-. 

<37> cl^c-l 7fl^>-^(342)^ cl^cl(340)<^^i^ ol^ Sefl^a. ^ n ^^11 Ssfl'^ ( 

<^1^1-. 'f(n)' <=>]^^)^ 4J:S|-7> ^^3^>^ ol^ HSll<a f(n)<^lA^^ 

^ ^S.s\- 4^£(decoding complexity) , ^fl^(backward 

channel)^ ^«11^-1 ^^^1(320)^ DCT 91^^ S^^(336)S. ^^^cf. <:>1^ 
f(n)<^l 4^2}- ^ IDCT ^>y:ol ^>>^l^r>^ CiDCT(n). i:qsi:-l<^l 

-a-ar^'^l Caiiowed(n), ^^1 ±.^]^ ^^'ik^^] CtotalCn)"?! ^-f , k 7lls1 Hell 

^3.V^^ ^^S. {CiDcr(j). Caiiowed(j). Ctotal(j)l j=n-k+l. .... n}^! 

<38> 5E^, ^ ^AHHl^i ^^1 "^i^a:^ Ctotal(n)^ nl^C-l (340)^1 7>^ ^ol ^ 

^<g=/^i-5i-^, iDCT^, ja.'a-^oii ^i^a n sen-a*^ ^i^i^ ^^i 

^^^^ slDl^cf. stl:. ^ ^-^-HHMi^ IDCT^ <^^^ CiDcr(n)7> i=lsel ^ 

.4 

:e.on i^5l$io.u|.^ ^ejalo.^ clsci ^iii<^lAi IDCT^ 9^^^ C 
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IDCT(n)» ^Sn^JL, ^SCl(320)^ IDCT-^(328)S.^Bl ^s. 7>^^>cf. 

<39> DCT 9^^^ 21^^(336)^ i^^c] ^l^^(342)S.-f-Ei ^^S}- ^^S. 

Sell^ f(n+l)o11 tflt!: DCT^(322)o11a-1 DCT sl^l- 
<40> ^ ^vugo^ ^ ^Alc^lofl n:)-s.ig, t^ScloflAi ^J:^ o]^ xce)io] f(n)oil cfl^ 

iW]^ c^^^o] Ctotal(n)<=>l ^3.x:^o\] ^x^^ <?i^>^ol Callowed(n)-a4 ^-T. ^^fl 

t:]scl7> 7^^^ A>-g-^>jl ^^cfjl ^^]:*><^, -^^ll sefl^y f(n+l) 

o]^9^ sefl^yofl tflsfl DCT ^^^^ #<^A^ ^scl ^ cl^cl^q ^^-a:^^ ^7>Al7l£^ 
tlrcf. oje^^ , t^l^c-l (340)011^1 ^Jl^7]- :^^^o_s. ^s^^ ^ 
^^Hl, DCT i^J^* #<y^^^ >il^^>^ ^<^1 7>^*>7ll 

<4i> i:1Sc1oi|A-l ol^ ^^]o^ f(n)oil tflgfl ^H]^ ^>a:^ol Ctotal 

(n)ol cl^cloil ^1^^ ^^V^ol Caiiowed(n):a.t:f ^ ^-f<^l^. ^^1] Sefl<y f(n+l) o]^ 

^^l<yoil tfl«fl DCT ^71-A]^, ^ tz^^clo^ DCT ^^V^^ ^dli^l?^, 

c1^t:-1<HlA^5l ^^51-7]- ^ ^:£^ tb^. o] ;g-o ^ ^^^^^^^^^ 

9^^^^ ^:^^>7fl 2h^^ ^I-Cfl^ o.^ "g^l^lTfl ^Cf. 

<42> c^l^ ^o]^ ^^.x^l^] 300 MIPS^lJl, n ^efl<a f(n)<^l cfl^ 

^^1 ^-y:^*^! 250 MIPS 91 "t^^S ^^1 ±.^]^ 9^^^ 

^ 50 MIPS ^^^2] <aA>^<Hl -^^^m DCT ^^^^ #0^^-^ ^sc] ^ c]St:i^ <g 
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<43> o]si\- ^o], ^2fl yj^oflAi^ DCT ^1 =2fl'a<^l>^i XT ^^^^ ^tb ^ 

^11 fCn+D'^lAi^ ^^i]: Tcurret ^jAl^l-i^ ^j-o^ , cl^clofl ^tg-^ 



<45> DCT <?i^ ^^5;t T ^ <y=^>Si- ^ '^^<^1 wl^ltl:^-^ 

<46> 



<47> 0^71^-1, DCT ^^S., T^ <a=>^>^ n^^]^. 

<48> n Sl^ f(n)2l *a=^>^ Cn. 

Tn, Qn^S. M-Bi-^fl^ ^-f , IS-f-E-l ^; = Cn Q n n+l^^fl ^^^^^ ^S. 

^^^^ 2^ ^o] x^^^ ^ cicv. 

<49> 



I^^^ 2] 

<50> <^7lA-l, n+1 Sefl^ f(n+l)oll cfltt DCT '^^ 
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<5i> tcl-El-A^. 1 ^ 2<^1 S^tfl, n+1 sell <a Si s.^ Tn+i^ <^>Hfl 



<52> 



n+l n 



Q c 



CM u 

<53> 3^ CfA] ^Sl*>^ 4$^ ^o] ^ SX^. 

<54> Q C -C . 

<56> 



^ n+l ^ n n ^ r ^ 



[^^^ 51 

<57> <^7HlAi, ^% S^^>^ sj-el-nlEiolcf. 5S.-^E-i ^;^fl Sefl<y 

f(n+l)^ ^1^^ Tn+i^ Sefl^a f(n)^lA^Sl !„, ^1^ ^ ^^1] SBll-ysl 

'^J:^>3^- Qn ^ Q„+i. o]^ sell^ f(n)^ DCT Cn % ^A^^ 
f(n+l)<^l cfltt DCT <?1^^ Ct<^l tt|-2l- T^^^^. 

<58> oj^l-oiiAi^, ^^-ii 5 ^ xi^^c] ;^I<a-f-(342)-2-^^E-l^ c]^ci ^ 
7l^^}<^, DCT 2:^^(336)<>flA-] ^^1] seflo] f (n+D^fl ^ 

<59> v^7.\, ^scl(320)sl DCT <?!A>^ ^^-^(336)<^lAi^ t\3X?^ ;^1aV-^( 342)5. 
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f(n+l)<^l-^i^ ^S. DCT <d^^* ^]^^^. 

... . 



[^^^ 61 

<6i> ^ ^Al<^l6)lA-l^ 6ofl l4s^- ^Si^-1(320)<^1>H^ li^ll Ssll-y f(n+l)fi1 ^5 

DCT -a-a:^* n^^-'^^. -a ^^-^5., i^^c-l ;^iAi-«.(342)o.s-«Ei ^ 

Caiiowed(n) ^ QotalCn) 7]^^^, ^^^^ ^^h^M] n:fS} ^:^fl Sefl^ 

f(n+l)^ ^S. DCT ^-iV^* ^l-ar^m ^S. 7>^^>n1-. 
<62> 6o)l o^sj) S5fl<^i^ DCT 9^^^ Ct S^fl tfl^ 

^AS^, ^^11 S5ll<a f(n+l)<^lAiS] Tn+i* ^l-^r^V^ ^^1 A^S-^^. 

<63> DCT 7l)<a-^(336)^ 7^1^V^ ^7fl ^efl<a f (n+l)<^l>^i^ ^^St Tn+i^l 7]^^- 

^^fl Ssll^J f(n+l)^ i cfl^. i «fl^*m SADn+i.i 

oj^l-^ s)-ei-PlB) Qn+i<=*fl 7]^^>o^ i ^^11 Ir^Sl <:x^-^# ^^tlrt:^-. ^, 

SAD^, 

[^^^ 71 

<65> oi :^^6\]^ tfltg- ^ n+1 Ssll-ysl i #^011 cflSfl DCT* i^^. ^, 

DCT^(322)7l- sfl^ l-^oil cfl«l] Hi -^Jisl- a^(not-coded mode)S ^><^ , «fl 

^ ^^cfl tfltfl DCT# ^^*>;^1 ^JL, ZL%7] 1-^<^1 tfltll DCTl- ^ 
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1020020040405 %^ 'U^l- 2003/3/24 

<66> £ 4^ ^ ^1^^ 'a ^^1<^1'^1 c]sc] ^^Sl- JL^^H XT 

DCT «cJ-'^^ 
<67> ^;^l(410)<^lAi <?lst:i(320)^ DCT 9^^^ 2:^-¥-(336)^ ^fl^^ -i-«fl 

^■1(340)^ ;^]A>a.(342)s«-Ei IDCT7> ^V^^l^V^ <?i^^ Cidct 

(n), cl^clofl ^i^^ ^A>^ Caiiowed(n). ^ ^^1 ^^l^ <?1^>^ Ctotal(n) S.^ 
*m k 7ll^ =5ll<ai:S^ T^^C-I {CiDCT(j). Caiiowed(j). Ctotal 

(j)| j=n-k+l, . . . . nm ^ ^^HHl^i^ IDCT21 <?1^^ CiDcr(j)^l 

tq^D] ^^ti<:>fl i^Sl^o.u|-, ^^1=1(320)21 IDCT^(328)^^&| '^^ 

<68> ^:^1(420)<^1>H^ ^^5. 7]3l^}<^ ^S.^-t\jL7]- ^^fl 

f(n+l)<^l cfl*}: s.^ DCT Ctl- Tfl^tti^. ^ ^^ofl n^a c^lo^l ^-^^ 

6<H1 ^«fl ;^1^5]oixli?>, >Jd^^o.^ v]3.Ti\ ^^S. ^M.^] 7]3^^ 
6\] vc^^ s-s. DCT <?!^^ Ct» ^m^m ^S. 7}^^}v^. 

<69> ^;^1(430)<^l^i DCT 9^^^ S^^(336)^ ^^1(420)^^1^^ ^1^^ ^S. DCT 

Ct, DCT-f (312)S-?-Ei oi^^ ^efl<y f(n)2l DCT S^^^ ^JS. Cn, 'y=^>5)-¥-(314) 

S.^^ <a^^ ol^ ^^o^ f(n), ^ ^711 f(n+l)2l oj:^>^ Qn ^ Qn+i'=Hl 

7l^*><^. f(n+l)^ DCT ^^*>7l ^tb ^^i^: Tn+i^ ^1-^:^^1=1-. 

<70> cj-^i(44o)oi]A-1 DCT 2:^^(336)^ ■i-^'y ^^-^(332)S.-¥-t1 <a^^ DCT 

<^-^# ^^3^>7] ^tb €^11 Sefloj f(n+l)^ i 1-^2] SAD ^ SADn+i,i^ *'<^ 
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^}^^i3U)S.^^]^ 'y=^l-Sl- Qn+i<^l 7l^^>c^. DCT-¥-(312)oll^i^ 2]- 8 DCT 

W. ^, SADn+i,i/Qn+l7> ^^ll Sefl<a f(n+l)^ Tn+i ^cf 

^^^]^ ^^1(450)3. Ht!-, SADn+i,i/Qn+l7> ^^fl ^^1*^ f(n+l)2l ^ 

Tn+i €■ ^-f<Hl^ ^;^K460)-^S. ^^t]:^-. 
<7i> ^;^1(450)<^1^-1^ ^^11 ^sll^ f(n+l)^ i ^^11 Ir^-^l DCT^(312)^ ^^o] 

S^l- ^IS^M #31 >i^^*V3L, (470)^S. 
<72> ^;^l(460)*HlAi^ ^ ^7S\ f(n+l)5l i DCT 

<73> ^;^1(470)«H1^-1^ i S5ll<y^ f>^l^ ;g:foll^ ^^1(480) 

^^*>Ji. i^>^l^ Ir^^l <^>\i (440)-9.S ^^s:H. ^a:;^! 

(440) tfl^l (460)^ 4^1 aV4^^^ ^^t!:^. 

<74> ^^1(480)<^1^^^. cfl^^lB]^ ^^21-71- ^■^\A cj;^! 

<76> S. 5^ ^ ^^ofl 4^ a i=f€- ^'^I'^l* 

<77> <?l^t:-l(520)^ £. 3^ ^Sti(320)<^ -g-^J-y ^^-^(ME)(532)ofl o1s.o1;^1^ 

ME <?1^^ ^Sl-^* 7fl^fr>7l ME <?i^^ ^1<J:^(538)1- i^tb^. 
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<78> ME <^^^ 7ll<tl-^(538)^ ^^'a ^^^(532)oflAio^ s.^ 01^].^ Cue, target^ 

Hsll^ f(n)«^l^i ^^IS- S^-a-^ CME(n)4^ ^sl-^^ ^1^*>^, 7]^%!: ME 

^-a-^ DCT '^^^ 3:^^(536)^ 

<79> DCT Sl-i]:^ ^^^(536) ^ ME ^11^^(538)* ^1^^ M-^^l 7]^^^ £ 3 

si <ascl(320)^ ^<at}: 7l^^ ^s^^l-jE.^ ^i^o^ o^^i) ^Va^]^ o. ^^^^ 

^. 

<80> £ 6^ ^ ^^<^1 SE 4^ ^Alc^lofl rc|.^ ME^ ^ ^3.xi\ ^^S. 

1- JlBl^>o1 DCT <a<+^^ ^^^>7l ^tl: l-S-f^mojizf. 

ol^HlA^^, £ 5» ^S^H DCT <^^^ ^^tti=1-. 
<8i> ^;Nl(610)<^^i '^1^1=1(520)^ DCT 9^^^ S^^(536)fe ^11^^ t:]^ 

c-1 (540)^1 tq^c-l ^^S. ;^lA].w.(542)sW-E-1 cl^c-^oflA-l IDCT7V ^Hsr}^ 

•^^^ CiDcr(n), <gAV^ Caiiowed(n), ^ ^^1 ^^l^ S^-t>^ Ctotal(n) 

ifltF ^-y:^ S^^V^ ^sc] ^^S. ^JL, ME 9^^^ :^]^^ 

(528)S.^Bl ME <a^^ ^-S-* ^^11-^i=1-. 

<82> ^ IDCT^ <a^^ CiDcr(j)<^l ^^^-1 

AiEH^^o.^ oisDl(520)^ IDCT^(528)S--^Bi ^Sl 7}^^^. 

<83> ^/^1(620)<^1>|^ ^;Nl(610)<^lAi <y^^ tqsc] ^:^iE ^ ME 

7l^^>a^ oVefl ^^A^ 8<^1 «1-5l- ^^5|-*>Ji;^> 3r>^ ^511^ f(n+l)^l tflt!- ^JL DCT 
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<84> 



n-k+l C 




^totalQ) 



allowed 



j=n 




<85> <:^7loflA-l, CiiE.target^ ^^"^ «?i^^(532)ofl ^^fl He^l^ f(n+l)«^l tfl^b 

^"l*>:a. CME(n)^ S5fl<a ^{n)o\]^^ ^^]S. "3^^^ ^ 

^o^l DCT ^l^^m ^£ 7>^^>r:1-. 

<87> ^;^1(630)'^1>| DCT 2:^-^(536)^ (620)«^1>H ^S. DCT 

Ct, DCT-?-(522)S.^B-l o]^ SBll<as] DCT Cn. *S=;^>^^(524)S-?-Ei 

'^l^ Sefl-a f(n) ^ Sefloj f(n+l)^ -y^^V^ Tfl^ Qn ^ Qn+ioil 7]^^^, 

^711 ^efloj f(n+i)o] DCT ^^^^ ^*J^>7l ^tb Tn+i * ^l-tbt!:^. 

<88> ^n(640)^]^^ DCT <a^^ S^^(536)^ -g-3)o] ^;^:^(532)S--f-El <a^^ ^^cfl 

DCT <^^« ^^*>7l ^t!: ^^11 Ss^l-y^l i ^^S] SAD ^ SADn+i.i^ "^^^V 

5l-^(524)S-^EiSl oj:;^!.^ (^^_^^6\] 7]3L^<^, DCT-^ ( 522 ) ^ n 8 DCT 

<^^» ^^^tb^. ^. SADcur,i/Qn+l^l ^^fl ^^fl'a f(n+l)^ Tn+i jai:^ 

^^<^m ^^1(650)3. atb. SADcur.i/Qn+l*^'! ^^fl ^^^l^J f(n+l)^ ^ 

Tn+i €■ ^4- "^-fl^ ^;^1(660)S. ^^tPq-. 
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<S9> ^^l(650)<^lAi^ f(n+l)^ i i:flt!: DCT^(522)^ ^^<^1 

a] ^A^^^<^, ^ ^4 S.^]]'^^ f(n+l)sl i ^^9^ Da ^ 

<90> ^^](660)<^lAl^ 511'^ 1-^, ^ ^;cfl Hell<a f(n+l)^ i l-^^l DCT -f-^S|-» 

<9i> ^^l(670)<^lAi^ i l:^ol ^;5fl sefl<as] D>^m- ^^o^ :^^6]]^ ^^](680) 

S. ^^^}JL, l-^o] o>Td ;g^oll^ (440)0.5. ^13*H, ^7] ^:^] (640) 

^^1 (660)^ ^J:^^^S. ^^tb^. 

<92> ^^1(680) ofl^ife, ^^5]^ ^'^^^ cflolEio] ^^2?-7> T^77}^] -^7] 

<93> ojsi). :y-ol, t:1St:^(540)<Hl>H^ '?!^ ^ -e-^'a ^^^(524)<>ll^i3^ «g<0:^ 

JL^^V'^ DCT 'S-a:^^ S^^-^S.^, c^sc-lo^i ^tg.^ ^^^^ ^tHtt %-§- 
-^Al<^l, o]^xy\o] ^^l^ol ;^1A>^^ <?!^ ^^£<^1 -H-^l^m ^<=>1 

<94> ^ ^Vt^^ ^Ajc^lofl tt^Sj^l ^O.C^, ^ ^1^51 A>^lfl6llAi tg-c^^Hl 2^ tb 

<95> ^ ^1^^ ^W^S. ^-^ ^ 9X^ 7]^^^nM ^^^7} ^ 

9X^ t-llolBl7} S€- 7l^^J-^ll- i^tb^. ^^Bl7> 

^ ^ 7l^Dl]^lo^ <:^1S^ ROM, RAM, CD-ROM, ^>7l Bflo]^, ^>=t:1ifi3, 
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3., l-€fl4=i ^]S.^, ^^0]^ ^o] ^0.0^. lE^ f]{^o] 411olti(c^ll. ^o] 01 

^^^A^ ^ Sic]-. 

tils >iS^ofl tii^ 43:^7> ^^sl£-^ ^1-^ ^o] 7>^*>t^, <^ 

^^i<^] ^^m<'] ^SCl^ <a^^Ml ^Ol 7>^*]-7)l 
£1^ Jl47> ^Cf. 
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11 

-S-<^^ ^^^M: DCT <^^^ 9X^^^, 

(a) <^1^ tfltb ^Jisl- ^^a:^^ M-Bl-vfl^ ^S7l ^^£(decoder 
complexity) ^^^^ ^^^1; 

(b) (a) ^AMM ^d^^^^ ^^7l ^l-§-^H ^^1] ^^1- t-flo]E-l 
<H1 cflt!: DCT i^^(skipping)# S^*>^ 5.^*>^ ^^i^^ DCT ^ 

. 

21 

^ll*j-<Hl ^^^1. 

^7] (a) (al) <^1^ n^]^^] tflt!" 91^^^ M-H^-tfl^ ^:£7l 

31 

>fll%^l ^^^-1, 

^71 (b) 

(bl) ^1-71 (a) ^^joflAi -^J^^^ ^^71 ^^S. ol-§.^Vo^. tflo] 

El^l cfltt DCT ^l^^V^ ^71]; 

(b2) ^7l (bl) ^7lH]^i DCT ^^^<^1 7-1 ^*>a^ tllolElo^ 

DCT ^t!- ^^ii:* ^I'ar^m ^^1: 
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(b3) ^7] tq-el- ^^11 cflolElofl rfltV DCT ^^g^* 

4] 

(a) ^^1^ ^S.7] ^^S. ^S.7]o\]^^ o]^ ^o]B]6\] cfl^ 

€ S^^^ ^^1 ^^]^ '^^^ ^-a.* if-sr]-^ t}^ ^j-*^. 

51 

^71 4Ji7l '^l^ t-flolE-lofl cflt!: 4^2|- <?1^ IDCT( inverse 

discrete cosine transformation) <?1^<^1 ^>^1^>^ i^^r]-^ ^ 

6] 

€^11 '^'^ cIlojE^cH] c^^t^ DCT ^^^^ ^/!]) ^5)1^^ 1-^ 
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[^^^J- 8] 

^"i^ ^^n^ ^tb DCT 9X^^]. 

(b) ^1-71 (a) ^^M^] ^^^^ 4^171 ^^S. ^ ME i^Sj- ^iM.^ o] 

s:>fe DCT '^^^ ^J-'^ . 
91 

^71 (a) (al) <^1^ '^^a- n^]^'^] ifltb ^Sisl- M-Bj-ifl^ 

101 

^7l ME ^-a:^ ^5|- c-jjolBlofl tfl^ ^3j<y "^i^ar^sil- 

'^^o^ n<=>]^M ^^"a "i^-tt^^^ ^foi ^<?i 

111 

^^7] (b) ^^1^ 
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(bl) ^71 (a) ^^1<^1^-1 ^^^^^ ^7] ^^y] ^^S. ^ ^7] ME ^ 

(b2) ^71 (bl) ^^I'^l^i ^^l-ar^ DCT ^S. 'i^^^^] 7]^^-c^ ^^fl <^'a- 
DCT ^^g^^ ^tlr ^1^*1-^ ^^1; 

(b3) ^1-71 :^]^^ ^^^k'^] ^s]- cfltt dct ^^g^* s^^m 

121 

^7] (a) ^^1^ ^^71 ^J:7loilAi oi^ cgAj. tfloiE^oil cfl^^fl 

^ ^^1 '^^^ iE^^V^ ^^i-^s. nJ-^S. 

131 

^1-71 ^^71 ^^S. ^^^^ o]^ cg^l- tflolEiofl cfl^ cgAV ^ iDCT <^^o] 

141 

151 
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^y] ^4 cil'^l^l'^l tfltt DCT ^^y^^^ Sefl^a^ 

[^^^ 161 

Q c -c, 
T =T " ri+— 

«a=^>S|- Cn^ o]^ cg>^ no]B\d\] cflSfl DCT Ct^ €^11 tii<^it-i 

^1 tfltlr DCT <?1^^^ t}^ 13-^. 

I^^^ 171 

^13-%1- ;^lll«j-<ill SZ'H'H, 

^7] (bS) ^^^1^ (b4) ^7] n]^^ ^^^o] SAD/Q itq- 2]-^ DCTl- i 

^^sVji, ^l>i>€ ^^^'^l SAD/Q iicf €■ ^-f^fl^ DCTl- ^^^1-^ ^^11- ^^ S. 

181 
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<^1^ "^g^ eflolEloil cfltt S^-^:^^ M-Hl-ifl^ 4:^71 ^^1- 

cflolEioll cfltb DCT i^U^^: 2:^^Vfe DCT 2i^^; ^ 

DCT '^i-a-^ S^^S^Bl^l :^]o] ^ilsofl tcl-el- ^711 no]B]6\] tfl^ 

DCT ^€ DCT i^^* ^^sV^ DCT S.^^!-^ ^^i^S. b^>^ 

DCT <?1^^ ^^1; 
19] 

^116*^<^1 ^^H^i, 

o]^ t^]c]iE,]d\] cfl^ ^^^-t M-^^^ 4^7] 

20] 

^1-71 DCT <^^^ 2:^^^ ^71 <^1-§-*H ^^11 '^^ tll^l^l 

tflt!: DCT ^l^ilr^V^, DCT ^M. 7l2:^>oi <=g 

^ cflojE^^ DCT ^^^^ ^t!: ^^^^ ^m*>Jl. ^71 Til^y-^ ^^^«>fl ^^'fl «^ 

^ eflolE-loil tflt!" DCT ^^^^ S^sl-^ ^^i^S. ^^1. 
[^^^^1- 21] 

-^7] 4:£7] 4:£7l<:>llA^ c-fl O] b] o)] cfl^fl <^^^ ^ 

^-as i^^vfe ^-a- ^^1-2.^ ^^1. 
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221 

^I20*j-o11 $X'^M, 

^7] ^SL7] ^^S. ^^^^ o]^ cll^lBloll cfl^ ^S.^- ^ IDCT '^^o] 

^W*>^ 'S-a:^ c-l ^^*>^ ^^1^^ DCT <a^^ ^^1. 

[^^^J- 231 

Hell<a'?l ^^l-^S DCT 2:^ ^^]. 

241 

^7] ^711 <^>^ t^lolBloll cfltb DCT -^Jisl-Sl^ Sefl^a^l 

251 

^^11 ^il<='lBi<>ll tflt!: DCT i^^-i: 2i^^>^ DCT <^^^ 2i^^; ^ 

-^7] DCT 9^^^ S^^S-^El^ ^xofl nfB^- ^7fl c-flojElofl cflSfl 

DCT DCT ^i^^* t^^3:>^ DCT i^s^-^ ^^i-^S. t}^ 

DCT o^^^ 2:^ ; 
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26] 

^125«J-<^1 $X<^^^, 

-^l^ "^g^ cIlolE-loll qltb ^J:^ ^-tV^* M-Bl-tfl^ ^^S. 

271 

^125«J-<^1 Sl<^^i, 

o]^ cflolEioil cfl^ -g-^^ "^i^^^^ ^^-^ 

sr>^ DCT "^l^^ ^^1 . 

281 

^l25«J-o11 ^<H^i, 

DCT <t^^%= S^-?-^ ^7l ^^7] ^^S. ^21 ^ ME 9^^^ ^Sj- 

ol-g-^H ^4 cll<^lt^'Hl i^tb DCT ^S. ^^V^* ^1^*>JI, ^7] 

DCT ^S. 9^^^^] 7l^^H ^^fl cflojEls] DCT i^^^ ■?1t:V ^^^^ ^l-tl-^-]-:!. 
^7l ^1-^:^ ^^5i:<^l nl-el- ^^11 cflolEioil tfl^ DCT ^^J^^ ^^*>^ 

t}^ DCT . 
291 

^^1 o^A].^ s.^^}^ ^^i^s. *m ^^1. 
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{^^^^ 301 

^I29^j-<^1 Si^^i. 

^7] ^^7] ^^S. -^l^ cflt!- ^S.^ '^^ ^ IDCT 9l^o] 

^1-^1 ^^Mr ^^ S.^*>^ ^^^S. DCT S€ ^^1. 

[^T^^J- 31] 

Sts\^ ^^1-2.3. DCT ^^%= 2:^ ^^1. 

32] 

^7] ^?fl <^>a- t-flolE-loil tfltl- DCT ^1^^^ ^711 -^Jisl-S]^ ^Bll<as1 1:^ 
33] 

T =T ^" ri+ ^""^^ 

^ «+i ^ K n ^ r ^ 
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^<J^>5j- ^1^, Cn^ o]^ no]s^o\] c}]^ DCT Ct^ ^^11 cllo]E-l 

'='11 i^t!: ^S. DCT ^^i-^S. DCT ^^1. 

34] 

^71 XT <a<:>^ ^^-^-^ ^7] ^^^<>] SAD/Q :at:f ^■B: ^-f<^l^ DCT» 

>i?a^^|-j7, >^i-7l ^l^V^ SAD/Q a-cf ^ ^-f <^1^ DCT» ^^^1-^ ^1 
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IS. 4] 



o|5j E-Sfi^ f(n)o| Oltf 



I 



410 



e^i Haisj f(n+i)oii citt 
^^ OCT ^i^^ ct Tfld^ 



I 



— 420 



CAN Heiigj f(n+1)£>il Qtl 
Tn+1 



— 430 
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is. 6] 



o|fi f(n)oil qt* 

ME eat Sa ^t! 



I 



610 



e^J HaileJ f(n+1)oJ qt.^ 
^2 OCT Ct 



I 



— 620 



CI HSIleJ f(n+1)o| qC! 
eeizf Tn+1 



— 630 
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